1、合并两个有序数组
思想：双指针
class Solution {
public:
    void merge(int A[], int m, int B[], int n) {
        int i=m-1;
        int j=n-1;
        int index=m+n-1;
        while(i>=0&&j>=0)
        {
            while(i>=0&&A[i]>B[j])
            {
                A[index--]=A[i--];
            }
            while(j>=0&&A[i]<=B[j])
            {
                A[index--]=B[j--];
            }
        }
        while(i>=0)
            A[index--]=A[i--];
        while(j>=0)
            A[index--]=B[j--];
    }
};